Extending Case Adaptation with Automatically-Generated Ensembles of Adaptation Rules
نویسندگان
چکیده
Case-based regression often relies on simple case adaptation methods. This paper investigates new approaches to enriching the adaptation capabilities of case-based regression systems, based on the use of ensembles of adaptation rules generated from the case base. The paper explores both local and global methods for generating adaptation rules from the case base, and presents methods for ranking the generated rules and combining the resulting ensemble of adaptation rules to generate new solutions. It tests these methods in five standard domains, evaluating their performance compared to four baseline methods, standard k-NN, linear regression, locally weighted linear regression, and an ensemble of k-NN predictors with different feature subsets. The results demonstrate that the proposed method generally outperforms the baselines and that the accuracy of adaptation based on locally-generated rules is highly competitive with that of global rule-generation methods with much greater computational cost.
منابع مشابه
Manual for EAR4 and CAAR Weka Plugins
EAR4 and CAAR are lazy learners applying the case-based reasoning (CBR) paradigm to numerical prediction tasks. Both augment standard instance-based learning methods by applying automatically generated case adaptation rules to adjust solutions of prior cases, and both apply ensembles of the generated rules. CAAR augments the EAR approach with a richer treatment of case context, more context-awa...
متن کاملLearning and Applying Case Adaptation Rules for Classification: An Ensemble Approach
The ability of case-based reasoning systems to solve novel problems depends on their capability to adapt past solutions to new circumstances. However, acquiring the knowledge required for case adaptation is a classic challenge for CBR. This motivates the use of machine learning to generate adaptation knowledge. Much adaptation learning research has studied the case difference heuristic (CDH) ap...
متن کاملAn Ensemble Approach to Adaptation-Guided Retrieval
Instance-based learning methods predict the solution of a case from the solutions of similar cases. However, solutions can be generated from less similar cases as well, provided appropriate “case adaptation” rules are available to adjust the prior solutions to account for dissimilarities. In fact, case-based reasoning research on adaptation-guided retrieval (AGR) shows that it may be beneficial...
متن کاملAdaptation-Guided Case Base Maintenance
In case-based reasoning (CBR), problems are solved by retrieving prior cases and adapting their solutions to fit; learning occurs as new cases are stored. Controlling the growth of the case base is a fundamental problem, and research on case-base maintenance has developed methods for compacting case bases while maintaining system competence, primarily by competencebased deletion strategies assu...
متن کاملOn Deriving Adaptation Rule Confidence from the Rule Generation Process
Previous case-based reasoning research makes a compelling case for the importance of CBR systems determining the system’s confidence in its conclusions, and has developed useful analyses of how characteristics of individual cases and the case base as a whole influence confidence. This paper argues that in systems which perform case adaptation, an important additional indicator for solution conf...
متن کامل